#include <ctime>
#include "BalanceTree.h"

int main()
{
    time_t first,second;                
    int n = 500;                  

    first = clock();
    AvlTree<int> AvlTree;
    for(int i = n; i >= 1 ; i--)
    {
        AvlTree.insert(i);
    }
    second  = clock();
    cout << (double)(second - first)/CLOCKS_PER_SEC << endl; 
    first = clock();
    AvlTree.printout();
    second = clock();
    cout << (double)(second - first)/CLOCKS_PER_SEC << endl;

    SplayTree<int> SplayTree;
    first = clock();
    for(int i = n; i >= 1; i--)
    {
        SplayTree.insert(i);
    }
    second  = clock();
    cout << (double)(second - first)/CLOCKS_PER_SEC << endl; 
    first = clock();
    SplayTree.printout();
    second = clock();
    cout << (double)(second - first)/CLOCKS_PER_SEC << endl; 

    return 0;
}
